Generalized Descents and Normality
نویسنده
چکیده
We use Janson’s dependency criterion to prove that the distribution of d-descents of permutations of length n converge to a normal distribution as n goes to infinity. We show that this remains true even if d is allowed to grow with n.
منابع مشابه
The Distribution of Descents in Fixed Conjugacy Classes of the Symmetric
The distribution of descents in a xed conjugacy class of Sn is studied and it is shown that its moments have a remarkable property. This is proven two ways: one way via generating functions and another way via a combinatorial algorithm. This leads to an asymptotic normality theorem for the number of descents and major index in conjugacy classes of Sn with large cycles. 3
متن کاملStein ’ s Method Proof of the Asymptotic Normality of Descents and Inversions in the Symmetric Group By Jason
Let W (π) be either the number of descents or inversions of a permutation π ∈ Sn. Stein’s method is applied to bound the sup-norm distance between the distribution of W and the standard normal distribution. This appears to be the first use of Stein’s method in theory of permutation statistics. The construction of an exchangeable pair (W,W ) used in Stein’s method is non-trivial and may be of in...
متن کاملA Stein ' s Method Proof of the Asymptotic Normality of Descents and Inversions in theSymmetric
Let W ( ) be either the number of descents or inversions of a permutation 2 Sn. Stein's method is applied to bound the sup-norm distance between the distribution of W and the standard normal distribution. This appears to be the rst use of Stein's method in theory of permutation statistics. The construction of an exchangeable pair (W;W 0) used in Stein's method is non-trivial and may be of indep...
متن کاملFixed point theorems for generalized quasi-contractions in cone $b$-metric spaces over Banach algebras without the assumption of normality with applications
In this paper, we introduce the concept of generalized quasi-contractions in the setting of cone $b$-metric spaces over Banach algebras. By omitting the assumption of normality we establish common fixed point theorems for the generalized quasi-contractions with the spectral radius $r(lambda)$ of the quasi-contractive constant vector $lambda$ satisfying $r(lambda)in [0,frac{1}{s})$ in the set...
متن کاملInferences on the Generalized Variance under Normality
Generalized variance is applied for determination of dispersion in a multivariate population and is a successful measure for concentration of multivariate data. In this article, we consider constructing confidence interval and testing the hypotheses about generalized variance in a multivariate normal distribution and give a computational approach. Simulation studies are performed to compare thi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 15 شماره
صفحات -
تاریخ انتشار 2008